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Abstract. We consider the vanishing ideal of an arrangement of 
linear subspaces in a vector space and investigate when this ideal 
can be generated by products of linear forms. We introduce a com- 
binatorial construction (blocker duality) which yields such genera- 
tors in cases with a lot of combinatorial structure, and we present 

■ the examples that motivated our work. We give a construction 
\ which produces all elements of this type in the vanishing ideal of 

the arrangement. This leads to an algorithm for deciding if the 
ideal is generated by products of linear forms. We also consider 



generic arrangements of points in P 2 and lines in P 3 . 



m 

> ' 1. Introduction 

r**- ■ Throughout the paper k is an infinite field. We consider an arrange- 

ment A of r linear subspaces in k n ; we assume that none of the sub- 
O '. spaces contains another. Let I\, . . . , I r be the linear ideals in k[xi, . . . , x n ] 

that are the defining ideals of the subspaces in A. Denote by Va the 
union of the subspaces in A. The vanishing ideal of Va is the reduced 
ideal 
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1 a = h n • • • n i r . 

The ideal defining a subspace arrangement arises in connection with 
topics as diverse as independence numbers of graphs and graph coloring 
(see |LLlj . |LL2j . |Loj . |dL| . |Doj ). invariant theory |Dej . and symmetric 
function theory |Haj . 



a 

> 



When A is an arrangement of hyperplanes its vanishing ideal 1^ 
is a very simple object - a principal ideal generated by the product 
of linear forms that define the hyperplanes. In general, the ideal 
Ia is generated by products of linear forms up to a radical, since 
rad(/i •••I r ) = rad(Ji) D • • • n rad(I r ) = h n • • ■ n I r = I a, but it 
is difficult to construct a nice system of generators of I a itself. Geo- 
metrically, finding generators of Ia is related to detecting low-degree 
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hypersurfaces intersecting in V4. We will present examples where the 
ideal I a is generated by products of linear forms in many cases in which 
A has a great deal of combinatorial structure. 

We say that an ideal is pl-generated if it is generated by products 
of linear forms. In this paper, we study combinatorial properties of A 
that are related to I A being pl-generated. We present the combinatorial 
point of view in §3 and the ideal-theoretic point of view in §4. The last 
section is entirely different in flavor: in §5 we study when is pl- 
generated for arrangements in P 2 and P 3 . 

In §3 we introduce the notion of blocker duality, a combinatorial 
operation which, given a subspace arrangement A and an embedding 
A C Ti into a hyperplane arrangement 7i, produces another "dual" 
subspace arrangement A*. It is not in general true that A** = A, only 
that Va** 2 V A . 

We provide an overview of the examples that motivated this con- 
struction in fcS.ll In H'd .21 we define blocker duality and demonstrate its 
basic properties. In ^3 .31 we use blocker duality to define a pl-generated 
ideal B^-^ which is contained in I4. Over an algebraically closed field 
we show that A = A** if and only if rad(£^4 W ) = I A . 

The stronger property, that B^,h — I A, holds for our motivating 
examples, as well as for some other fundamental examples which we 
discuss in £13.41 One would like to determine a combinatorial property 
of A, viewed as an antichain in the intersection lattice of TC, that 
makes it possible to detect if B^ ^ is radical and explains the examples. 

In §4, we depart from the beautiful examples where blocker duality 
works and we consider the more general situation where the blocker 
ideal B a ,h ma Y fail to be equal to I4. This could be caused by the 
following two problems: 

(1) B_a } -j-c may fail to capture all products of linear forms in TC that 
are contained in I A . 

(2) It might not be possible to generate enough products of linear 
forms using only linear forms from TC. 

In §4.1 we solve the first problem by introducing the ideal F a> h which 
is larger than -84,7^. It is constructed combinatorially, but it is also a 
natural algebraic object: F^h is the largest ideal inside I a that is 
generated by products of linear forms in TC. 

In §4.2 we solve the second problem. We prove that any given em- 
bedding A C TC can be enlarged to an embedding A C TC so that 
^ah ^ s th e ideal generated by all products of linear forms inside J4. 
In particular, Theorem 14.2.41 shows that if A has the pl-property then 
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a system of generators of 1^ that are products of linear forms can be 
constructed by a combinatorial procedure. As an immediate conse- 
quence we obtain Algorithm 14.2.51 which makes it possible to check by 
computer whether a given ideal I4 is pl-generated. For a related result 
see Proposition 1.1 in |LL2j . 

In §5 we will see that the ideals of generic subspace arrangements 
often fail to be pl-generated. We study arrangements of points in P 2 
in $ 15.11 and arrangements of lines in P 3 in £ 15.21 Propositions 15.1.41 
and 15.2.11 show that the ideals of generic arrangements of points in 
P 2 (respectively lines in P 3 ) are not pl-generated when the number 
of subspaces is large. However, in both cases generic arrangements 
are scheme-theoretically cut out by products of linear forms. This is 
true for any arrangement of pairwise disjoint subspaces; it is easy to 
see that the union of any disjoint subschemes of projective space cut 
out by ideals Ii, . . . ,I r is scheme-theoretically defined by I\ • ■ ■ I r . By 
contrast, Proposition 15.21 shows that there exist arrangements of lines 
in P 3 that are not scheme-theoretically cut out by any pl-generated 
ideal. 
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2. Notation and conventions 

We begin by briefly recalling a few basic definitions. If x, y are elements 
of a geometric lattice L then x Ay is their meet, or greatest lower bound 
in L, and x\/y is their join, or least upper bound in L. The least element 
of L is denoted by 0, and the greatest by 1. A set A C L is an antichain 
if ^ A 7^ and the elements of A are pairwise incomparable with 
respect to the partial ordering in L. 

We say that a subspace arrangement A is embedded in a hyperplane 
arrangement 7i if each X G A is the intersection of some of the hy- 
perplanes from H. Throughout the paper, A C TL is an embedding 
into a central hyperplane arrangement 7i with intersection lattice L^. 
Denote by £±, . . . ,£ p the linear forms defining the hyperplanes in 7i. 
We think of L n as the geometric lattice with atoms l\, . . . , £ p . Denote 
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by Vi, . . . , V r the elements in L n that correspond to the subspaces in 
A. The set A^ n = {Vi, . . . , V r } is an antichain in the lattice L H . 

For a comprehensive introduction to general notions related to hy- 
perplane arrangements and subspace arrangements see |UTj and |Bj1 , 
respectively. For the matroid and geometric lattice point of view see 

inn. 

For simplicity, we assume that the field k is infinite. If k is finite then 
the ideal I4 should be defined as the intersection of ideals Jj generated 
by linear forms such that the Krull dimension of k[xi, . . . , x n ]/Jj is the 
dimension of the corresponding vector subspace of k n . However, this 
may be strictly contained in the ideal of all polynomials which vanish 
on the finitely many points of the subspaces. 

3. Blocker duality 

In this section we define the blocker dual of a subspace arrangement 
embedded in a hyperplane arrangement and discuss properties of the 
associated blocker ideal. We begin and end the section by describing 
examples for which the blocker ideal is the radical ideal of an arrange- 
ment. 

3.1. Motivating examples. The main motivation for the construc- 
tion which we will describe in H'd.2\ comes from observing a beautiful 
duality between the subspaces of certain arrangements embedded in 
the braid arrangement and polynomials which generate their defining 
ideals. In order to discuss these examples we recall some basic facts 
about braid arrangements. (See |OTj and |Bj] for more details.) 

The braid arrangement 7i n is the arrangement of hyperplanes in k n 
defined by the polynomial 

n {xi-xj). 

l<i<j<n 

We identify the intersection lattice of 7i n with Il n , the lattice of all 
partitions of [n] = {l,...,n}, as follows. Given a partition tc of [n] 
into disjoint blocks, we define i = j if and only if i and j are in the 
same block of it and associate to ir the linear subspace of k n defined by 
the ideal (xj — Xj | 1 < i < j < n, i = j). 

The symmetric group S n acts on the intersection lattice of H n by 
permuting the subscripts of the coordinates of k n . The orbits of this 
action are indexed by the shapes of partitions of the set [n\. We say 
that the shape of a partition 7r is the list of its block sizes arranged in 
non-increasing order. E.g., if 7r is the partition {{1, 2, 3}, {4}} of [4], 
then the shape of n is (3, 1). 
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Let A\ be the arrangement consisting of all subspaces corresponding 
to partitions of shape A. The products 

fir J^J("^i ■Ej) 

i<j 
i=j 

for 7r G n„ play an important role in what follows. 

Example 3.1.1. In |LLlj Li and Li found an explicit system of gener- 
ators for the ideals of orbit arrangements A\ corresponding to "hook" 
shapes A = (m, 1, . . . , 1). Namely, the vanishing ideal of the arrange- 
ment A\ is 

(f n | 7rhasm — 1 blocks). 

Example 3.1.2. A result of Kleitman and Lovasz in |Loj describes a 
system of generators of the ideal of certain arrangements consisting of 
unions of orbit arrangements. Let 

A m = -^A- 

A has m—l blocks 

The defining ideal of A m is 

(/„- | n has shape (m, 1, . . . , 1)) . 

Note that the partitions indexing the subspaces of Example 13.1.11 
index the generators of the ideal of the arrangement in Example I3.1.2| 
and vice versa. In the next section we define a combinatorial operation 
on antichains in a geometric lattice which captures this duality. 

3.2. The blocker. We now define the notion of blocker duality moti- 
vated by Examples 13.1.11 and 13.1.21 and demonstrate its basic proper- 
ties. This concept is purely combinatorial and for our purposes best 
discussed in the setting of geometric lattices. For more about the com- 
binatorial properties of the blocker construction, see JMaj and [HIT] . 

Definition 3.2.1. Let A be an antichain in a geometric lattice L. The 
blocker of A is the antichain 

A* = min {x £ L\a A x ^ for every a G A} , 

where min E denotes the set of minimal elements of a subset E C L. 

Note that A* ^ 0, since a A 1 = a ^ 6 for all a G A. As an example, 
let A = {1} and B = {atoms}. Then A* = B and B* = A. 

A partial order on the antichains in a geometric lattice L is defined 
as follows: we say that A < B for two antichains if for each b G B there 
exists an a G A such that a < b. The proof of the following lemma is 
straightforward. 
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Lemma 3.2.2. 

(1) If A < B, then B* < A* . 

(2) A** < A. 

The following proposition describes the sense in which the * opera- 
tion on antichains is a reflexive duality operation. Note that the notion 
of reflexivity given by * is somewhat weak: A = A** does not hold in 
general. 

Proposition 3.2.3. Let A be an antichain in a geometric lattice L. 
Then A* = A***. 

Proof. By Lemma l3~2~21 (2) we get that A*** < A*. On the other hand, 
Lemma applied to A** < A yields A*** > A*. □ 

The definition of the blocker is designed to generalize the duality 
between Examples 13 . 1 . II and 13 . 1 . 21 Indeed, we have: 

Example 3.2.4. Let A = (m, 1, . . . , 1), and let A\ be the antichain in 
U n of partitions of the set [n] of shape A. Then 

A* x = {tc G Il„ | 7r has m — 1 blocks} 

and A* x * = A\. The antichain A\ corresponds to the orbit arrangement 
A\ embedded in the braid arrangement TC n , and A* x corresponds to the 
arrangement 

A m A\ . 

A has m— 1 blocks 

Remark 3.2.5. The blocker construction was originally introduced (in 
|EFj and other places) for the special case when L is the Boolean lattice 
of all subsets of a finite set V. In this case it is known that A** = A 
for all antichains A. See Example 13.4.21 for more about this. 

The generalization of blockers to posets has also independently been 
considered by Matveev |Maj . 

3.3. The blocker ideal. We now define the blocker ideal B_& = B^-^ 
of an arrangement A, with respect to an embedding A C 7i, and show 
some of its most basic connections with the vanishing ideal 1^. 

Suppose that a subspace arrangement A is embedded in a hyperplane 
arrangement 7i , i.e. X 6 L n for all X G A. Let A^n denote A 
viewed as an antichain in L-^ and A\ H denote its blocker dual. When 
confusion cannot arise we simplify notation by suppressing the reference 
to 7i and identifying the subspace arrangements embedded in Ti with 
the antichains contained in L^. Thus, we may speak directly of the 
blocker dual A* of a subspace arrangement A. Note that the operation 
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A — > A** defines a closure operation on subspace arrangements (with 
respect to Ti), namely, by Lemma 13. 2 .21 V4 C V^.*. 

Given an arrangement of hyperplanes TC in which the hyperplanes 
are defined by linear forms £1, . . . , £ p , we associate a product of linear 
forms to each element of of L-n as follows: 

Definition 3.3.1. For X £ L n , define 

Q X = n £i - 

4(X)=0 

Using this definition we define the blocker ideal of A C Tl : 

Definition 3.3.2. The blocker ideal Ba,h is 

B A , n = (Qx\X eA*)- 

The first part of the following proposition shows that that Qx G I a f° r 
all lei", hence 

Ba,h Q I a- 

The third part shows that the blocker ideal cuts out Va** set-theoretically. 

Let A be a subspace arrangement embedded in the hyperplane ar- 
rangement 7i, and let A* be the blocker dual arrangement. For X £ 
let H/X = {H eH\ H D X}. 

Proposition 3.3.3. 

(1) V A c n XeA . V^/x 

(2) \a- 2 f)xeA V n/x 

(3) = fW* Vn/x 

Proof. (1) Suppose that z £ C & A. For each X G A* there exists (by 
definition of the blocker) a hyperplane Hx £ 7i such that z £ C U X C 
fix- Then, 2; G n Xe .A*#x C n Xe/ .y H/x . 

(2) Suppose that y G V^/x for all X £ A. So, for each X £ A there 
is a hyperplane H x ^ X such that y G i?x- Let C = HxeA^x- Then 
CM ^ for all X £ A, and hence there exists some C £ A* such 
that C < C. We have that y £ C Q C Q Va*- 

(3) Using the preceding parts we have that 

□ 

Theorem 3.3.4. Over an algebraically closed field, the following prop- 
erties hold: 

(1) rad(S AW ) = / A «, 
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(2) xad(B^ >n ) = I \a if and only if A** = A. 

Proof. The first statement follows directly from Proposition I3.3.3f 3) 
via the Hilbert Nullstellensatz. Thus, rad(5 v 4 i ^) defines V^** and so 
the second part follows. □ 

As we will see with Example 14.2.21 the property A = A** does not 
guarantee that is a radical ideal. 

3.4. More examples. The notion of blocker duality behaves well for 
several interesting subspace arrangements. Here we give examples hav- 
ing the property that B^h — I At assuming only that the field k is 
infinite. 

Example 3.4.1. Suppose that 7i = {Hi, . . . , H p } is a central hyper- 
plane arrangement with defining equation l\ ■ ■ -£ p . Then X := C\ p i=l Hi 
is an element of L-^ and is the only element of TC* . Furthermore, 
Qx = 4 • • • t P - Hence, B H>H = I n . 

Example 3.4.2. We say that A is a coordinate subspace arrangement, 
or a Boolean arrangement (see |Bj[ §3.2]), in k n if each subspace in A is 
an intersection of coordinate hyperplanes. Such an A has a natural em- 
bedding into the coordinate hyperplane arrangement C n defined by the 
ideal (x\ ■ ■ -x n ), whose intersection lattice is isomorphic to the Boolean 
lattice B n of all subsets of [n]. The blocker duals of coordinate subspace 
arrangements have close connections with the Stanley-Reisner rings of 
simplicial complexes and a nice interpretation in terms of Alexander 
duality, as we now show. 

Let us begin set-theoretically. An antichain A in B n generates an 
abstract simplicial complex = {X C [n] | X C F for some F 6 A}. 
Conversely, max (A) is an antichain for every simplicial complex A. 
Clearly, 

A ma x (A) = A and max ( A A ) = A, 
so antichains and simplicial complexes are interchangeable concepts 
here. 

Let X c = [n]\X for subsets X C [n], and A c = {X c \ X E A} for 
antichains A. The simplicial complex A dual = {X c | X ^ A} is known 
as the (combinatorial) Alexander dual of A. By the previous comments 
we may instead speak of the Alexander dual A dnal of an antichain A in 
B n . 

We know from Example 13.2.51 that A** = A for all antichains A in 
B n . We also know that (A dual ) dual = A and A cc = A for all A. These 
duality operations are related as follows 

(1) A dual = A C * C and A* = A c{dual)c , 
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since the definitions show that 

(2) X e A (dual)c ^ Xe min(B n \A A ) <=> X e A c *. 

Let 

G C [n] <-> S G = {(xi, . . . , x n ) e k n | Xi = for all % £ G} 

be the chosen correspondence between subsets of [n] and coordinate 
subspaces. If A is a coordinate subspace arrangement corresponding 
to an antichain A in B n with simplicial complex A a, then Ij± is a 
monomial ideal. Namely, the ideal I_a is generated by the square-free 
products of variables rLeG x *> f° r a ^ minimal non-faces G A a (see 
|Bjj §11.1]). This is known as the Stanley- Reisner ideal of A^. 

Under the order-reversing isomorphism B„ «-> Lc n given by G? «-> 
we have that A <-> ^4 implies that A c * c «-» ^4*. Furthermore, 

j Q Sq<: 

ieG 

for all GC [n]. Equation shows that A c * = min (B n \ A a), from 
which follows that I a is generated by all Qs G such that G G A c * c . 
That is, I a is in fact the blocker ideal. 

Hence, for all coordinate subspace arrangements: B^ Cn = Ia- 

Example 3.4.3. The results of |LLlj and |Loj show that the blocker 
ideals of A\, for A of hook shape, and of its *-dual in the braid arrange- 
ment, are the respective radical ideals, cf. Examples 13.1.11 13.1.21 and 
13.2.41 Orbit arrangements A\ are themselves in general not blockers 
with respect to the braid arrangement. A procedure for computing 
their blocker duals, and hence their blocker ideals, is given in [BH . 
We do not know of any description of their vanishing ideals for general 
non-hook shapes 

The following table gives the blocker duals, and double duals, with 
respect to the braid arrangement, for all A\ indexed by partitions A 
of n = 6 that are not of hook shape. Here <C m 3> denotes the union 
of all orbit arrangements for partitions with m blocks, as in Example 

E2 



A x 


AX 




(4,2) 


(2, 2, 2) U (3, 1,1,1) 


(4, 2) U (5,1) 


(3,3) 


(3,1,1,1) 


< 2 > 


(3,2,1) 


(3, 3) U (4, 1,1) 


(3,2,1)U(4,1,1) 


(2,2,2) 


(4,1,1) 


< 3 > 


(2,2,1,1) 


(5,1) 


< 4 > 
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Note that the arrangements .4.(2,2,2) U ^4(3,i,i,i) and .4.(4,2) U *4(5,i) are 
blocker dual to each other, as are the arrangements .4.(3,3) U «4(4,x,i) and 
-4(3,2,1) U .4 ( 4,i,i). Using MACAULAY 2 jUEI we computed the ideals of 
these four arrangements and compared them to the respective blocker 
ideals. Working over the field Q we found that the blocker ideal in each 
case equals the vanishing ideal. 

Example 3.4.4. Let E be a <i-dimensional vector space over the field 
k. Given positive integers m and n and a function / : [to] — > [n] let 

W f = {(xi, . . . , x n , x /( i), . . . , x fim) ) | Xi G E}. 

This is an nd-dimensional linear subspace of E n+m . Letting / range 
over all such functions, define the polygraph arrangement 

Z E (n,m)={W f \f:[m]^[n)}. 

Such arrangements were introduced by M. Haiman in [Ha], and for 
E = C 2 they play a crucial role in his proof of the n\ conjecture. They 
were further investigated from a combinatorial point of view in jHuj . 

Now let d = 1, and consider the vanishing ideal Iz k (n,m) m the poly- 
nomial ring k[xi, . . . , x n , ax, ... , a m }. Haiman |Ha| p. 966] shows that 
the ideal Iz k (n,m) 1S generated by 

ie[n] 

This implies that Iz k (n,m) is the blocker ideal of Zk(n, m) with respect 
to its embedding into the "bipartite braid arrangement" 7i(n, m) = 
{xj -a,i\je [n],i e [to]}, as we now show. 

Let P and Q be disjoint sets of cardinalities \P\ — to and \Q\ = n, 
and let HpuQ denote the lattice of all partitions of the set PUQ. Let 
Ilpg denote the lattice that is join- generated within HpuQ by all rank 
one partitions (atoms) whose only non-singleton block is of type {p, q] 
with p G P and q G Q. So, tt G n P Q if and only if every block of 7r 
either is a singleton or else intersects both P and Q. 

The isomorphism of the intersection lattice of the braid arrange- 
ment 7i n+m with HpuQ (see §3.1) clearly restricts to an isomorphism 
Ln{n,m) — n P Q. Hence, we can compute the blocker dual of Zk(n,m) 
within HpQ. 

The antichain in Hpn that corresponds to Zk(n, m) under the stated 
isomorphism is the antichain A n>m of all partitions in H° P q for which 
each block contains exactly one element from Q (note that consequently 
each it G A n>m contains exactly n blocks). Via combinatorial reasoning 
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one sees that 

■Ki,m = { n e | 7r has a unique non-singleton block Q U {pi}, 

for some i G [m]} 

4** - 4 

Hence, the generator set of the blocker ideal B^n, for A = Z^(ji,m) 
embedded in H = H(n, m), is precisely the set of polynomials {qi}it=[ m ] 
defined above. In other words, B^,h — I A f° r polygraph arrangements 
in case d — 1. 

The situation becomes more complicated if d > 1. The combinatorics 
stays the same, but the algebra gets more involved. Haiman |Ha[ §4.6, 
eq. (96)] gives a set of generators for the special case of n = d = 2, but 
states |Ha| p. 967] that "at present, we do not have a good conjecture 
as to a set of generators for the full ideal [for d — 2] in general" . 



In this section we show that the ideal generated by all products of 
linear forms that vanish on an arrangement A can be constructed by 
a simple algorithmic procedure. Given an embedding A C 7i, we con- 
struct the ideal generated by all products of linear forms defining 
elements of Ti. We then show how to generate an embedding of A into 
a hyperplane arrangement so that the ideal -Fa.-h is as large as possible. 

4.1. The 7Y-product ideal. Example 14.1.21 shows that the blocker 
ideal may fail to be equal to 1^, as the blocker construction 

may not detect all products of linear forms in 1^. We introduce the 
H.-product ideal Fj±^ which corrects for this failure. 

Definition 4.1.1. The Ti-product ideal is the ideal 



Clearly, B^n Q F^,n ^ I a-, an d the first two ideals can be computed 
combinatorially given L-h and the antichain A^-h. We will show that a 
strict inclusion Bj^^ C is possible. That strict inclusion C 
I A is possible can be seen from Example 14.2.21 

Example 4.1.2. Let 7i = be the braid arrangement with hyper- 
planes {xi = x 2 }, {xi = x 3 }, {x 2 = x 3 }. Consider the subspace 



4. Products of linear forms inside I a 




ij G Li-i, and for all 1 < i < r 



there exists 1 < j < q such that £j G 
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arrangement A with subspaces {x± = x 2 }, {x± = x 3 }. Clearly, A C TC. 
Both ideals B AH and F AH are principal, but they are different, and 
furthermore their radicals are different as well. We have that 



B a ,h = (xi-x 2 )(x 1 -x 3 )(x 2 -x 3 ) C (x 1 -x 2 )(x 1 -x 3 ) = F A>n = L A . 



The ideal F A ^ can be characterized algebraically as follows. 

Proposition 4.1.3. The ideal generated by all products of linear forms 
in L-ft that are contained in L A is equal to F A ^. 

Proof. Consider a product of linear forms t\ ■ ■ ■ £ q such that each li e 
Lift. We have that l\ • • • l q £ L A , if and only if for each 1 < i < r there 
exists a linear form £j G □ 

4.2. The embedding. The next result shows that the vanishing ideal 
of every arrangement of two subspaces is pl-generated. This is not true 
for three subspaces, as shown by an example due to Li and Li [LL2j ; see 
Proposition 15.2. H and Remark 15 . 2 . 31 for comments and generalizations. 

Proposition 4.2.1. Let J and J' be two linear ideals. The ideal JC\J' 
is generated by products of linear forms. 

Proof. Let V = k n denote the ambient vector space, and let V\ and V 2 
be the vector subspaces of V defined by J and J', respectively. Write 

Vy = ^©(Vinv^), v 2 = w 2 ®{v 1 nv 2 ), and v = w@w 1 @w 2 @{v 1 n 

V 2 ), for vector spaces W\ C Vi, W 2 C V 2 , and W C V. Let {s 1: . . . ,s g } 
be a basis for W, {e±, . . . , e^} be a basis for Wi, {hi, . . . , h a } be a basis 
for W 2 , and {ti, . . . , t c } be a basis for V\ D V 2 . 

Clearly, J = (s x , . . . , s q , h u . . . , h a ) and J' = (s x , . . . ,s q ,e l7 . . . , e b ). 
Since J and J' are monomial ideals, their intersection is generated by 
Si, . . . , s q and all elements of the form eihj. □ 

However, even for an arrangement of two subspaces, one can choose a 
poor embedding into a hyperplane arrangement from which one cannot 
readily detect if L A is generated by products of linear forms: 

Example 4.2.2 (D. Kozlov). Suppose that the characteristic of k is 
not equal to 2. Consider the subspace arrangement A that consists 
of the two subspaces {x\ — x 2 = 0, x\ + x 2 = 0} and {xi — X3 = 
0, x\ + £3 = 0}. Take the hyperplane arrangement Ti consisting of 
the hyperplanes {xi — x 2 = 0}, {x\ + x 2 = 0}, {x\ — x 3 = 0} and 




ARRANGEMENTS DEFINED BY PRODUCTS OF LINEAR FORMS 13 

{xi + x 3 = 0}. Then A a ,h = A*£ H . On the other hand, 



is clearly not a reduced ideal, so it is not equal to I4. 

By contrast, let us consider the embedding of A into the coordi- 
nate hyperplane arrangement C3 consisting of the hyperplanes {x± = 
0}, {x 2 = 0}, {£3 = 0}. Denote by J and J' the defining ideals of 
the two subspaces in A. In this case, {x\} is a basis of the fc-space 
J\ fl J[. Furthermore, {xi,x 2 } is a basis of the /c-space Ji, and {xi, x 3 } 
is a basis of the fc-space J[. By Proposition 14. 2 . Jl we conclude that 



This can also be seen to follow from Example 13.4.21 

The problem with the first embedding in Example 14.2.21 is that the 
ideals Ba,h an d Fa,h are strictly smaller than the ideal generated by all 
products of linear forms in I a- We will show that this problem can be 
avoided if we take an embedding into a larger hyperplane arrangement 



Construction 4.2.3. We start with the embedding A C Ti. If neces- 
sary, to the atoms i\ , . . . , £ p of we add finitely many new atoms to 
obtain a new larger hyperplane arrangement Ti such that for any choice 
of 1 < i\ < • • • < it < t there exists a subset of atoms in that forms 
a basis for the fc-space consisting of the linear forms in I ix fl • • • fl Jj t . 

The procedure for enlarging TC to Ti. is clearly finite, since it amounts 
to adding a finite number of atoms (linear forms) in each of at most 2 r 
steps. The key observation is that the ideal F A1 ^ is the largest possible, 
and is independent of the choice of Ti and Ti, as we now show. 

Theorem 4.2.4. The ideal generated by all products of linear forms in 
I ]a is equal to the Ti-product ideal F A ^ . 

Proof. A product / = f\ ■ ■ ■ f q of linear forms is in I A if and only if 
for each < i < r there exists a linear form fj e /j. Furthermore, if 
f q 6 fl • • • fl Ii t , then f q is a linear combination of the basis elements 
of the fc-space consisting of all linear forms in 1^ fl • • ■ fl 7j t . Hence, the 
ideal generated by all products of linear forms in I a is F^^. □ 




I A = (xi, x 2 x 3 ) = B A ,c 3 ■ 
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B. Sturmfels asked if one can check whether 1^ is generated by prod- 
ucts of linear forms algorithmically. We obtain such an algorithm as 
an immediate corollary of Theorem 14.2.41 It can be implemented using 
the computer algebra system MACAULAY 2 |GSj . Note that our algo- 
rithm avoids computing radicals, which are very difficult to compute. 

Algorithm 4.2.5. A subspace arrangement A is given. 

(1) Compute I a as the intersection of the linear defining ideals 
of the subspaces in A. 

(2) Choose an embedding into a hyperplane arrangement 7i. 

(3) Construct H. 

(4) Construct the H-product ideal F A ^. 

(5) Check if the ideals and F A ^ have the same Hilbert function. 
If YES: 1a is generated by products of linear forms. 

If NO: It is not. 

5. Arrangements in P 2 and P 3 

The results in this section show that in general, an arrangement of 
points in P 2 or lines in P 3 will not have a pl-generated ideal. 

5.1. Points in P 2 . Let S = k[x,y,z\. It is relatively easy to see by 
direct computation that if A is any set of r points in P 2 with r < 4 
then I4 is pl-generated. The possible configurations can be organized 
according to the maximum number of collinear points. We leave the 
computation aside. 

What happens when r > 4? Recall that a set A of r points in P 2 
is linearly general if no three are collinear and that a set of r points 
is generic if dim^S/ IjCjt — min{r, ( 4 ^ 2 )}- Five points in P 2 in linearly 
general position lie on a unique irreducible conic, so their ideal cannot 
be pl-generated. However, 6 generic points in linearly general position 
do not lie on a conic, and we show in Proposition 15 . 1 . 3l that the ideal of 
such an arrangement of points is pl-generated. For r > 6, Proposition 
15.1.41 shows that the ideal of r linearly general points in P 2 is not 
pl-generated. 

It would be interesting to find a characterization of all sets of points 
in P 2 whose ideals are pl-generated. In Proposition 15.1.61 we give an 
example of a constraint that one can impose on the geometry of the 
points that forces their ideal to be pl-generated. 

We begin by recalling some information about the ideals of points 
in P 2 . A good reference for these results, which we will cite without 
proof, is Chapter 3 of [EiJ. 
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The ideal of a finite set of points A in P 2 has a very beautiful descrip- 
tion via the Hilbert-Burch Theorem. Let S(—d) denote the polynomial 
ring S with degrees shifted so that it is generated in degree d, i.e., the 
degree m piece is S(—d) m = SVn-d- The Hilbert-Burch Theorem says 
that the ideal I A is minimally generated by a nonzero divisor a times 
the maximal minors of a (t + 1) X t matrix M that can be viewed as a 
map in the following short exact sequence: 

05(-6<) — 05(-a<) *I A 0, 

i=l i=l 

where the a« are the degrees of the elements in a minimal system of 
generators of I a and the hi are the degrees of the elements in a minimal 
system of generators of the syzygies on the generators of I A . 

All of the numerical information associated to I4 is encoded in the 
degrees of the entries along the two main diagonals of M. Let denote 
the degree of the entry of M and let fj denote the degree of 
the + 1) entry of M. The following theorem collects some of the 
relationships between the numbers we have defined (see Proposition 
3.8 in jEj, for a proof of (1), (2), and (3)). 

Theorem 5.1.1. Assume that a\ > a-i > • • • > a t+ i and b\ > 6 2 > 
■ ■ ■ >b t . The following properties hold: 

(1) ei,/i>l 

(2) m = J2j<i £j + Ej>< fj 

(3) bi = a, + e; 

(4) deg A = Y2i<j e ifj (Ciliberto-Geramita-Orecchia |CGUj ). 

We will need the following corollary of the Hilbert-Burch Theorem. 

Corollary 5.1.2 (Burch). // a finite set of points in P 2 lies on a 
curve of degree d then the ideal of the points can be generated by d + 1 
elements. 

Programs in MACAULAY 2 jGSj . one of which was written by D. 
Eisenbud, suggested that the ideal of six randomly chosen points in P 2 
is pl-generated, motivating the following theorem. 

Proposition 5.1.3. If A is a set of 6 generic and linearly general 
points in P 2 , then I A is pl-generated. 

Proof. First we will show that J4 must be generated by 4 linearly in- 
dependent cubics. Then we will construct 4 degree 3 products of linear 
forms that vanish on A and are linearly independent. 

Since six generic points impose six independent conditions on cubics, 
and the space of cubics in three variables has dimension 10, we see that 
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there are precisely 4 linearly independent cubics in I4. If the points are 
chosen generically, they will not all lie on a line or a conic. Thus, there 
are no elements in I a of degree < 2. By Corollary 15.1.21 requires at 
most 4 generators. Therefore, we see that the 4 cubics in I4 generate 
the ideal. 

We construct 4 degree 3 forms vanishing on A. Label the points 
Pi, . . . ,Pe and let Ly denote the line joining to pj. Since the points 
are linearly general, the set of all L^j with i < j consists of distinct 
lines. Define cubics 



If they were linearly dependent, then we could find a,b,c,d G k, not 
all zero, such that the equation 

aQi + bQ 2 = cQ 3 + dQ± 

would be satisfied. But then L 12 divides the lefthand side, so it must 
also divide the righthand side. The righthand side is also divisible 
by L 2 .6, so if it is nonzero, it factors as a product of 3 linear forms. 
However, the third form would have to vanish on P3,p^, and P5, which 
contradicts our assumption that the points are in linearly general po- 
sition. We see that a = b = c = d = and conclude that the 4 cubics 
generate J^. □ 

For r > 6 an elementary dimension count shows that J_4 cannot be 
pl-generated if A consists of r points in linearly general position. 

Proposition 5.1.4. Let A be an arrangement of r > 6 points in P 2 
in linearly general position. Then I a is not pl-generated. 

Proof. Note that any linear form defines a line in P 2 that contains 
at most two points of A. Thus, the minimum degree of a product of 
homogeneous linear forms that vanishes on A is |V/2~|. Hence, we are 
done if we can show that there must be a form of degree less than \r / 2] 
in J4. This follows from the fact that 



Qi — Li,2 ■ £3,4 ' Lbfij Q2 — Li,2 ■ £3,5 ' £4,6 



Q3 — Ll,5 ' £2,6 ' £3,4, Q4 — Ll,3 ' £2,6 • £4,5 ■ 




\r/2] -1 + 2 




if r > 6. 



□ 



Remark 5.1.5. An analogous argument shows that for r ^> 0, the 
ideal of a linearly general arrangement of r points in P q cannot be 
pl-generated. 
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The following proposition gives an example of hypotheses on the 
geometry of the points that imply that I4 is pl-generated. 

Proposition 5.1.6. If A is a set of r points contained in a union of 
2 lines then J4 is pl-generated. 

Proof. As mentioned at the beginning of the section, any set of 4 points 
in P 2 is pl-generated. So we may assume that r > 4. If there exist lines 
L\ and L 2 containing A, and L\ D L 2 is a point of A, then we can find 
products of linear forms generating I a via a construction of Geramita, 
Gregory and Roberts jGGRj . discussed in Chapter 3 of |Eij . 



Otherwise, we may assume that the conic L\ U L 2 is unique and that 
Li contains points pi, . . . ,p ri G A and L 2 contains qi, . . . , q r , 2 G A with 
r i > r 2- For % = 1, . . . ,r 2 , let hi be a linear form defining the line 
joining pi to For i = r 2+ i, . . . , r 1; pick any line through pi not equal 
to L\ and let hi be its defining equation. 

Since L\ fl L 2 G" .4., the points are a complete intersection if r x = r 2 , 
and J4 = (Li ■ L 2 , hi ■ ■ ■ h ri ). If r\ > r 2 , then using Corollary 15.1.21 
and Theorem 15.1.11 we see that I a must be minimally generated by the 
conic L\ ■ L 2 plus generators of degrees r 2 + 1 and r\. (See also Exercises 
3.4-3.7 in [E].) Therefore, 

I A = {Li ■ L 2 , L\ ■ hi ■ ■ ■ h r2 , hi ■ ■ ■ h ri ). 

□ 

Arrangements of points in P 2 whose ideals are pl-generated also ap- 
pear in §2 of |GM| . and results in |GGRj show that for every Hilbert 
function of points in P 2 there exists a finite set of points whose ideal 
is pl-generated having that Hilbert function, as long as k is infinite. 
In fact, as Theorem 3.13 in jEI] shows, one can specify the and fj 
appearing in Theorem 15.1.11 



5.2. Lines in P 3 . In this section we will explore when the ideal of an 
arrangement of lines in P 3 is pl-generated. 

It is easy to construct line arrangements whose defining ideals are 
not pl-generated. Recall that P 1 x P 1 can be embedded into P 3 as 
an irreducible quadric surface Z. Then, over an infinite field, Z has 
two infinite rulings of disjoint lines {X a } and {Yp}. Let A be a line 
arrangement consisting of r distinct lines from among the set {Xq,}. 
Since each pair of distinct lines in A is disjoint, no two lines are con- 
tained in a hyperplane. Therefore, the minimum degree of a product 
of homogeneous linear forms that vanishes on A is r. Thus, if r > 2, it 
is clear that J4 cannot be pl-generated. 
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More generally, we have the following result. 

Proposition 5.2.1. If A is any collection of r > 2 disjoint lines in 
P 3 , then 1a cannot be pi- generated. 

Proof. Since any three skew lines in P 3 lie on an irreducible quadric 
surface (see [Harl . Ex. 2.12.), it follows that there is a form of degree 
2[r/3j + a in I a, where a = r (mod 3). But no pair of the lines is 
contained in a hyperplane, so the minimum degree of a product of 
linear forms vanishing on the r lines is r. □ 

Remark 5.2.2. Since one does not expect lines in P 3 to meet, Propo- 
sition 15.2.11 implies that in practice, lines in P 3 picked at random will 
not have a pl-generated ideal. 

Remark 5.2.3. Proposition 15.2.11 is a generalization of the example 
given in |LL2j of three subspaces whose ideal is not pl-generated; the 
subspaces given there are in fact three skew lines in P 3 . One can gen- 
eralize the statement further to show that the ideal of r skew (k — 1)- 
planes in p 2fc_1 is not pl-generated when r>0. Three pairwise disjoint 
{k — l)-planes lie on a variety defined by quadrics which is projectively 
equivalent to a Segre variety. (See again |Harj . Ex. 2.12.) However, no 
two of the (k — l)-planes can lie in a hyperplane. Using products of 
quadrics, when r is large we can find a form of degree < r that vanishes 
on the arrangement. 

We close this section with an example showing that there are line 
arrangements in P 3 that cannot be scheme-theoretically defined by any 
pl-generated ideal. 

Recall that the saturation of a homogeneous ideal I in k[xi, . . .x n ] 
is defined to be 

{/ G k[x u ...,x n ] | / • (x u ... } x n ) d C I for d > 0}. 

The saturation of an ideal / is the largest ideal defining the projective 
subscheme defined by J, and ideals with distinct saturations define 
distinct schemes. 

Let A be an arrangement of lines in P 3 . Construct an embedding of 
A into a hyperplane arrangement 7i as in Construction 14. 2!3l Theorem 
14.2.41 states that F A ^ is the ideal generated by all products of linear 
forms in I a- The following example shows that it may be the case that 
the three ideals 7i • • • I r , and J4 define three different schemes. 

(Thanks to D. Eisenbud and R. Lazarsfeld for suggesting to investigate 
cones of subspaces.) 

Proposition 5.2.4. Let k[w, x, y, z] be the coordinate ring ofP 3 . Let 
X be a set of five points in P 2 in linearly general position, and let 
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h, ■ ■ ■ ,h Q k[x, y, z] be their defining ideals. Let Jj = Jj • k[w, x, y, z], 
and define 1^ — I\ fl • • • fl J5, so that A is a cone over X. Then l\ • ■ • J 5 , 
Fa -ft, and I A are saturated and are all different. 

Proof. The ideals I\ • ■ ■ I5, F A1 ^, and are all generated by polyno- 
mials in x, y, z and are hence saturated as ideals in k[w, x, y, z\. 

Since each pair of lines lies in a hyperplane, F A ^ contains elements 

of degree three. This shows that it cannot be equal to I\ ■ ■ ■ I5, which 
contains only elements of degree > 5. 

Additionally, F A7 ^ cannot be equal to I \a because contains the 
equation of the cone over the unique conic determined by the points in 
X, but F A fi contains only forms of degree > 3. □ 
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